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ON THE UNIQUENESS OF THE INFINITE CLUSTER OF 
THE VACANT SET OF RANDOM INTERLACEMENTS 

By Augusto Teixeira 
ETH Zurich 

We consider the model of random interlacements on Z'' intro- 
duced in Sznitman [Vacant set of random interlacements and perco- 
lation (2007) preprint]. For this model, we prove the uniqueness of 
the infinite component of the vacant set. As a consequence, we derive 
the continuity in u of the probability that the origin belongs to the 
infinite component of the vacant set at level u in the supercritical 
phase u <Uf. 

1. Introduction. In this paper we proceed with the study of percolation 
in the model of random interlacements introduced by Sznitman in [8]. This 
model is naturally linked to the analysis of random walks on the discrete 
torus {Z/NZf (d > 3) and on the discrete cylinder {Z/NZY x Z (d > 2), 
when the walk runs up to times proportional to N'^ and iV^'^, respectively. 
Random interlacements heuristically describe the limiting microscopic "tex- 
ture in the bulk" left by the random walk in these time scales, see [1, 3] and 
[9]. 

One can think of random interlacements as consisting of the trace of a 
cloud of trajectories in Z'^ [d > 3) where a parameter u E (0,oo) controls 
the density of the cloud. This pictorial description derives from the original 
construction given in [8] that will be detailed in Section 2. 

The law of the indicator function of the vacant set at level u, that 
is, the complement of the interlacement set, viewed as a random element of 
{0,1}^ , is characterized as the unique law on {0, 1}^ , such that 

(1.1) Q"[y^. = 1 for all xeK]= exp{-M cap(K)}, 

for all finite sets KcH^] 

see [8], Sections 1 and 2. In the equation above, (^aOxgZ'' stands for the 
canonical coordinates on {0, 1}^'' (endowed with its canonical cr-algebra y) 
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and cap{K) stands for the capacity of the set K; see (2.4). As shown in 
Theorem 2.1 of [8], 

, , the translation operators are measure-preserving flows on 

^ ■ ({0,1}^',3^,Q") which are ergodic. 

Our main interest here lies in the percolative properties of the random set 
{x G Z'^; Yx = 1}. With this in mind, it is natural to introduce the function 

r]{u) = Q^[0 belongs to an infinite component of {x G 'L^^Yx = 1}] 

and the critical value 

(1.3) =inf{ti>0;r/(n) =0}. 

It was proved in [8] that for d>7,u^ is positive and that for d>3, u^, is 
finite; see Theorems 3.5 and 4.3. The positivity of in the case d > 3 was 
later established in [7], (0.5). 

Let us mention here that the set {x G = 0} presents a different 

behavior. As shown in Corollary 2.3 of [8], which is proved using similar 
ideas to those of the present paper, 

,^ for every u > 0, Q"-almost surely {x G l/] Yx = 0} is an infinite 
connected subset of Z''. 

In this paper, we establish some properties of the critical-supercritical 
phases {u<u^) of the vacant set. Our main result concerns the uniqueness 
of the infinite cluster. 

Theorem 1.1 (d > 3). For arbitrary u>0, the set {x G Z^; Y^ = 1} has 
-almost surely at most one infinite component. 

An important consequence of the theorem above is Corollary 1.2 regarding 
the continuity of the percolation probability in the supercritical regime. 

Corollary 1.2 {d > 3). The percolation probability r]{u) is a left- 
continuous function which is continuous on [0,u*). 

It is not known whether the vacant set percolates at the critical point u^,. 

The proof of Theorem 1.1 roughly follows the strategy of Burton and 
Keane [2]. But their argument cannot be applied to the situation considered 
here, since it relies on the so-called finite energy property, that the measures 
fail to satisfy 

(1.5) 0<Q''{Yy = l\Y„Zy^y)<l, Q"-a.s., for all y G Z'^; 

for more details, see [4], Section 12, and [8], (1.60). Let us recall the two 
main steps in the argument of Burton and Keane. Using the fact that the 
number of infinite components is almost surely a constant (this is already 
contained in [6], Theorem 1), one first proves that this constant is not an 
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integer bigger than 1 and finally that this constant is also finite. In both 
steps one makes use of the finite energy property to prescribe a specific 
configuration of occupied sites inside a box. 

To give an intuition of the kind of restriction that we have in the present 
case, we recall from (1.4) that the set {x G "^"^'jY^ = 0} has Q'^-a.s. no 
bounded component, so that we cannot arbitrarily assign values for the 
variables , not even for a finite set of them. 

It is not clear how to overcome this difficulty with the description of the 
process that was given in terms of (1.1). Instead, we consider the character- 
ization of the process by means of the interlacement set, that we pictorially 
described as a cloud of trajectories of paths in Z*^. Loosely speaking, our 
scheme is to modify the behavior of these paths which eventually meet a 
previously chosen set C Z*^ in order to assemble the desired configuration 
inside K. This approach presents geometrical restrictions on the configu- 
rations we are able to design. Both to prove that the number of infinite 
components is finite and that it is not bigger than 1, we have to overcome 
these restrictions by carefully choosing the sets which we want to cover with 
the interlacement paths. 

For the proof of the corollary, we adapt the argument of van den Berg 
and Keane [11]. 

This paper is organized as follows. In Section 2, we give the description 
of the model of random interlacement and quote some key results achieved 
in [8]. Section 3 contains the proofs of Theorem 1.1 and Corollary 1.2. 

2. A brief review of the random interlacements. We start with some 
notation that will be used to describe the model of random interlacements. 
Let {ek}k=i,...,d denote the canonical basis vectors of M.'^ and vr/j : Z*^ ^ Z the 
projection on the kth direction. The euclidean norm is denoted by | • | and 
we say that two points x and y in Z*^ are nearest neighbors (x <-> y) if |x — y| 
equals 1. The closed ball B{x,r) = {y £ Z;\y — x\oo < r} is defined in terms 
of the /oo-iiorm |x|oo = sup{|7rfc(x)|; 1 < i < d}. For a set X C Z, \K\ denotes 
its cardinality. We also distinguish the two boundaries of K: 

dK = {x £ K]x \s a. nearest neighbor of some point y G K^}, 

(2.1) 

dextK = {x G K'^; x is a nearest neighbor of some point y G K}, 

and define its "closure" as K = K L) dcxtK. 

Throughout this paper the term path always refers to nearest-neighbor 
paths and by a piece of path we mean a finite sequence {Tn)o<n<i of nearest- 
neighbor points. By entrance (resp. departure) points of a path r :Z — > Z'^ 
in a set G Z*^, we mean 

(2.2) E = {T{n);T{n - 1) e K" and T(n) G -ftT forn G Z} 



(2.3) [resp. D = {T{n);Tin + 1) G K"" and T(n) G K for nG Z}]. 



4 



A. TEIXEIRA 



The capacity of a finite set K C Z'^ is given by the formula 
cap(i^) = ^ inf I \f{x) - / = 1 in 

(2.4) 

/ has finite support >. 

Note above that, in the notation of weighted graphs, we assigned l/2d for 
the conductance of the edges of Z*^, so that the sum of the conductance of 
all edges incident to a fixed vertice is 1. 

Consider the spaces and W of infinite, respectively doubly infinite 
paths, tending to infinity at infinity in > 3): 

W+ = |7 : N ^ 1'^; 7(i) ^ 7(i + 1) for each i > 0, 

lim |7(i)| = oo 

i— »oo 

(2.5) 

W = -.Z ^ Z'^;-f(i) ^ -f{i + 1) for each ieZ 

lim |7(i)| = oo 

and endow them with the cr-algebras yV+ and W generated by the co- 
ordinate maps Xn- For a given path w G W+ (resp. w' € W), we write 
Range(i(;) =w{N) [resp. Range(i(;') =w'{'Z)] and denote with Px the proba- 
bility on (VF+,W+) governing the simple random walk starting at x. Since 
d > 3, the simple random walk is transient, and the set W+ supports the 
probability Px . On W+ , the hitting time of a set K CZ'^ is represented by 

(2.6) HK = mf{n>l;XneK}. 

Define the space W* of paths in W modulo time-shift, that is, 

(2.7) W* = W/ ~, where w ~ cu' if uj{-) = J{k + •), for some A; G Z, 

and denote with vr* the canonical projection from W to W* . The map vr* 
induces a a-algebra in W* given by W* = {AcW*; (7r*)"^(^) e W}. 

The random interlacement is defined by means of a Poisson point process 
on W* X M+. The intensity of this process will be given by the product of 
a measure u on W* and the Lebesgue measure; see, for instance, [10] for 
a reference about point processes. Here, the positive real line is introduced 
in order to couple different intensities of the point processes, allowing us to 
relate the probability of increasing events at different intensities u, u' S 1R+ 
[an event ^ E 3^ is said to be increasing if, whenever a£ A and a'{z) > a{z) 
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for all z G Z'^, we have a' G A]. The mentioned measure v is constructed in 
[8] and in the next paragraph we give a characterization of it. 

For any finite set K of Z*^, we write Wk for the space of paths in W 
that intersect K and introduce W^^ = 7t*{Wk)- On Wk we define the finite 
measure Qk such that, given A and B in the cr-algebra and a piece of 
path t:{0,...,/} ^Z"^, 

(2.8) 

= Pt{0) [A Hk = Oo]P^(o) [{Xn)o<n<l = T]Pr{l) [B , Hk = Oo], 

where Lk is the time of the last visit of a path to the set K. 

A. S. Sznitman proved in [8] the consistency of the measures vr* o Q^; 
that is, whenever K C K', we have ^w^ ' ° Qk' = vr* o Qk- This readily 
implies the existence of a cr-finite measure in W* satisfying, for any finite 
set K C Z"^, 

(2.9) lw;^-iy = Tr*oQK. 

We are now in position to define the process we are interested in. Consider 
the space of point measures in W* x 

n = }uj = X!'^K>«»)5"'«* ^ ^ ^+ and u;(VF^ x [0,u]) < oo 

[ i>l 



(2.10) 



for every finite K (Z'L'^ and > > , 



endowed with the c-algebra generated by the evaluation maps uo ^{D) 
for _D e W* (8) ;B(M+) [where ;S(-) denotes the Borel u-algebra]. Let P be 
the law of a Poisson point process in W* x R_|_ (see for this definition [10], 
Proposition 3.6) with intensity given by the product of u with the Lebesgue 
measure on IR4.. For a given point measure w in written as a; = Yl,i ^{w*,ui) j 
we define the interlacement and the vacant set at level u, respectively, as 

(2.11) X"(^) = | U Range«)|, 

(2.12) V" = Z'^\T". 

According to [8], Remark 2.2, in the notation of (1.1), 

(2.13) is the image measure of (l[a;eV"])a;eZ'* under P. 

So, the set {x S Z'^; = 1} that was used to state Theorem 1.1 has the same 
law as the vacant set defined in (2.12). 

We finish this section with a definition that will be crucial for the proofs 
in the next section. 
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Definition 2.1. Given n > and a; G il, for a finite set K C U^, we 
say that xi, . . . , Xfc G are an exiting /c-tuple of K at level u if they belong 
to distinct infinite connected components of both ^(a;) and V'^{uj) \ [K \ 

{Xi, . . . 

3. Uniqueness of the infinite component of the vacant set. In this section 
we prove Theorem 1.1 and Corollary 1.2. In proving Theorem 1.1, just as 
for the case of independent Bernoulli percolation, we use the fact that the 
number of infinite components of V" is almost surely a constant. We only 
need to discard the possibility that this constant is either an integer bigger 
than 1 or that it is infinite. 

To handle the former possibility, the idea is to modify the behavior of the 
paths that visit a predefined box in order to join at least two of the infinite 
components touching it; see Lemma 3.2. This should not be done by simply 
removing all the paths that meet this box because this could change the 
configuration outside the box, and possibly create more infinite components 
of the vacant set. To handle the latter possibility, the rough idea is to build 
a trifurcation point (see Definition 3.3) using the interlacement paths; this 
is done in what follows Lemma 3.4 

In both cases, the difficulty is due to the fact that the measures fail 
to satisfy the so-called finite energy condition (1.5) used in [2]. For a more 
detailed discussion on this, we refer to (1.60) of [8]. 

We restate our main theorem in terms of V". 

Theorem 3.1 (d > 3). For any u>Q with r]{u) > 0, there exists F-a.s. 
a unique infinite component in the vacant set V". 

Proof. Let be the number of infinite components of the set V". 
Since this random variable is invariant under translations of the lattice, 
(2.13) and (1.2) imply that N'^ is P-almost surely a constant k{u). We start 
with: 

Lemma 3.2. For any parameter u, k{u) G {0, 1, oo}. 

Proof. We will write k in place of k{u) for simplicity. Suppose that for 
some u, we have 2 < fc < oo. Then, by the continuity of P, there exists an L 
(that we suppose to be larger than 100) such that with positive probability 
the box K = B{0, L) is connected to k infinite components of V**. 

To control the fact that the modifications we will do inside K [recall the 
definition below (2.1)] are not going to create more than k infinite compo- 
nents in the vacant set, we first show that the event 

(3.1) Ai = {Knl^ 7^ and V"\-^ has more than k infinite components} 
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has probability zero. 

Define for tfiis purpose a function (pi : in the following way. 

For a given path w* G (j)i{w*) is the path obtained by inserting in the 
moment of the first visit of w* in K a piece of path that covers the set K. 

With the help of (2.8) we see that (pi o {Iw*^ ■ i^) is absolutely continuous 
with respect to Iw* ■ i^- Extending (pi as the identity on the complement of 
and defining 



we also have #i o P <c P. 

For a given lo £ Ai, the effect of applying $i is to fill the set K, so that 
Ai C $j-^[iV" > k]. Then, since N"^ equals k P- almost surely, $i o P <c P 
implies that P(^i) =0. 

Note that whenever K is connected to k infinite clusters at level u, it is 
possible to find in dcxtK an exiting /c-tuple of K; recall the Definition 2.1. 
Since we have a finite number of choices for the points in this fc-tuple, we 
can find nonrandom zi,. . . ,Zk G dcxtK for which the event 

(3.3) A2 = {zi, . . . , is an exiting fc-tuple of K at level u} 

has positive probability. 

One can choose a set U C KU{zi,Z2}, containing a path joining zi and Z2 
and such that S = K \ U is connected (recall that we required L to be larger 
than 100). For instance, take U to be the union of: K without its corners 
(i.e., K \ {x £ K; \x\ = L^d}), the points zi and Z2 and the neighbors of zi 
and Z2 in K. 

Given the choice of such U, we claim that it is possible to define a map 
(p2-W^^ such that 

for any w* in W* for which all entrance and departure points 

(3.4) of K are in S, <p2{w*) has the same range as w* out of K and 
does not intersect U . 

Indeed, if w* is as above, one can replace each of the excursions that w* 
performs in X by a piece of path contained in S with the same starting 
and ending points. For paths not satisfying the condition above, we make 

(p2{w) = W. 

On the event A2, both zi and Z2 are in the vacant set. Hence, given a 
point measure uj = J2i>i ^{w*,Ui) ^ ^2, the entrance and departure points of 
all paths w* in K are distinct from the zi and Z2 and therefore are in 5. As 
in the case of (pi, using (2.8) we can conclude that (p2 o (Iw*- ' ^) ^ i^w*- " 

K K 

If we extend (p2 as identity out of and define $2 in analogy with (3.2) 
with (pi replaced by (p2 we have also $2 o P ^ P. 



00 



(3.2) $1(0;)= ^MK)^^^)^ '^K,«0 



for a; = ^(5(^.,„^) 




i=l 
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Note that applying $2 to some to £ A2, we join the vacant components 
associated with zi and Z2 using the set U (that is now contained in V") 
without changing the interlacements outside K. Hence, in view of (3.1) and 
Definition 2.1, we conclude that ^2 \ ^1 C $^^[iV" < k]. So that 

(3.5) < F[A2 \ Ai] < P[$2 < k]] = $20 P[A^" < k], 

which, by the absolute continuity of $2 o IP with respect to P, implies that 
P[iV" < A:] > and thus contradicts the assumption that iV" is almost surely 
A;(n). Hence, A; G {0, 1, 00}. □ 

Now we want to rule out the case k = 00. We follow the broad strategy of 
Burton and Keane (see [2] ) , but in the absence of the finite energy property, 
a specific proof for the existence of trifurcation points needs to be developed. 

Definition 3.3. We call y a trifurcation point at level u if it belongs 
to an infinite component of V" which is split into three distinct infinite 
components by the removal of y. 

The rough strategy of the proof will be to modify the behavior of the in- 
terlacement paths to build corridors connecting three infinite clusters to a 
fixed point y. 

For L > 1, denote the (d — l)-dimensional /00-ball 

(3.6) S'l = {xG Z'^;7ri(x) = and \x\oo<L}, 

see the beginning of Section 2 for the notation. In the next lemma we prove 
that for an appropriate choice of L, with positive probability we can find an 
exiting triple of Sl at level u in which the tree points are mutually distant. 

Lemma 3.4. Fix u> 0. Under the assumption that k(u) = 00, there ex- 
ists a positive integer Lq and three points zi, Z2 and Z3 in dex_tSLo, such 
that 

(3.7) \zi-Zj\> WOd for i / j, 
and the event 

(3.8) ^3 = {zi,Z2 and zs is an exiting triple of Slq at level u} 
has positive probability. 

Proof. Given a connected component of Z*^, we say that it is un- 
bounded in the direction +6^ (resp. — e^) if its projection vr/j on the kth 
coordinate is unbounded from above (resp. from below). Clearly, every in- 
finite component of V" is unbounded in at least one of the 2d possible 
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directions. Hence, when the number of unbounded components is equal to 
infinity, we can find one direction for which infinitely many components are 
unbounded, that is, 

[iV" = oo] 

(3.9) 

d 

[_J [_J [#{unbounded components in direction rcj} = oo]. 

re{+ -}i=l 

Since [A^" = oo] was supposed to be a P-almost sure event, we can choose a 
fixed direction (without loss of generality we can assume it to be +ei) for 
which the event in brackets in the right-hand side of the equation above has 
positive probability. 

Denote with Fi (for I G Z) the hyperplane perpendicular to ei containing 
the point lei, Fi = {x ^ Z'^; 7ri(a;) = I}. It is clear that for every configuration 
in which there are infinitely many components unbounded in direction +ei, 
we can take I large enough such that Fi intersects at least M = 3\B{0, 100d)\ 
of them, that is, 

[7^{unbounded components in -|-ei} = oo] 

C (J [^{unbounded components in +ei intersecting Fi} > M]. 

l>0 

Hence, for a proper choice of Iq (that we can assume to be by the 
translation invariance of the process; see [8], Proposition 1.3), intersects 
at least 3|i?(0, 100(i)| infinite components of V" with positive probability. 

We can infer the same statement for some set Sl C Fq. Indeed, we note 
that as L increases, the {d— l)-dimensional balls Sl [recall the definition in 
(3.6)] eventually meet every component that touches Fq, so that 

[^{infinite components intersecting Fq} > M] 
— U [t^I^^- comp. intersecting Sl} > M] 

L>0 

and for a suitable choice of Lq, 

(3.10) P[7^{infinite components intersecting Slq} ^ M] > 0. 

On the event in brackets above, it is possible to find an exiting M-tuple 
of Slo at level u, and extract from it an exiting triple satisfying (3.7). 

Since the number of possible choices for this triple is finite, we can find 
deterministic zi, Z2 and 2:3 in dextSLo (with \zi — Zj\ > lOOd for i ^ j) that 
are an exiting triple of Slq at level u with positive probability. □ 

We now begin the construction of the trifurcation associated to this triple. 
Roughly speaking, we will use the interlacement paths to build tunnels con- 
necting the Zj's to some point y in Slq [recall from (3.6), that Slq is a 
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{d — l)-dimensional /oo-ball]. What we now describe are the paths (7i)i=i,2,3 
that are going to be the base for the construction of such tunnels. 

Each 7j starts at the point Zi (g c^ext'S'Lo)- the first step, the path 7^ goes 
from Zi to its unique neighbor in Slq- In the case this path did not reach 
the smaher ball Slq~i, it enters Slq-i using as few steps as possible (at 
most d — 1). Now, one can easily continue these paths from their entrance 
points in Slq-i (that are still far from each other) to a common point y 
without leaving Sl^-i and in such a way that 7i \ {y} has three connected 
components, where Ti. = IJj Range(7j). 

Our aim now is to fill the region C = SioXTi- that surrounds the 7j's using 
the paths of the interlacements. To do this, we first show that C is connected 
by partitioning it into the following four subsets: 

"top" T = Cn{SLo + ei), 

"bottom" B = Cr\{SLo-ei), 

"kernel" JC = CnSLo, 

"sides" £ = C\{TUBUIC). 

Since T and B are {d— l)-dimensional /00-balls with at most three mutually 
distant points removed, they are connected. Every point of /C is neighbor to 
both T and B and since K, is nonempty, T, B and fC belong to the same 
component of C. Finally, we show that all the components in the set £ are 
connected in C to the kernel /C. 

If d > 4, each of the 2d — 2 "faces" of is a connected set just as T and 
B are. Indeed, these "faces" are (d — 2)-dimensional /00-balls with at most 
three far apart points removed. In this case, since in the construction of the 
paths 7i we allowed them to cover at most 3(d— 1) points of Sl^ \ Slq-i, we 
have at least {2Lq + — 3 — 3{d — 1) > points in each of these faces 

that are neighbors to /C. 

If d = 3, the set £ is given by the union of four segments with at most 
three points removed. After this removal, each of them splits into at most 
four smaller segments. Consider one of these smaller segments which we 
denote by P. We show that P is connected to IC by considering two distinct 
cases. If the length of P is greater than or equal to 100, we conclude as 
in the paragraph above that it has at least 100 — 3 • (3 — 1) > points in 
the neighborhood of IC. If the length of P is smaller than 100, with (3.7) 
we conclude that P is a segment determined in one extreme by one of the 
points Zi 's and in the other extreme by the end of one of the four segments 
of length 2Lo + 1 that cover £. By the particular construction we chose, the 
path associated with the point Zi in the extreme of P does not visit any of 
the neighbors of P in S^g. Again by (3.7) we conclude that the other two 
points Zi are far from P and their respective paths 7j's spend at most their 
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first d — 1 steps out of Slo~i- Hence all the neighbors of P in Slo belong to 
IC. 

Now we show how the connectedness of C proved above allows us to cover 
it with the interlacement paths. It implies, for instance, that for every pair 
of points X and y in Scxt'S'Lo \ {zi, Z2, z^} , there exists a piece of path Ox^y 
connecting x and y and with Range(a^^y) = C. 

We claim that it is possible to define a map (j)^ : W% — > W% such that 

given a path w* for which all entrance and departure points 
(3.11) in Slq belong to C, (^^{'w*) has the same range as w* out of 
Slo and Ra.nge{(j)3{w*)) D Slq = C. 

Indeed, if w* satisfies the above property, one simply replaces all portions of 
the path performed inside Slq by the piece a (as above) corresponding to 
the entrance and departure points of this portion in Sl^ . We set 03 as the 
identity if w* does not satisfy the mentioned property. 

We emphasize that the w* with Ui < u appearing in a point measure 
iv € [see (2.10)] have the property that all its entrance and departure 
points of Slq are distinct from zi, Z2 and zs, and hence belong to C. 

Extend (p^ as the identity out of W% . Using (2.8) we conclude that (p^oiy 

is absolutely continuous with respect to ly. Defining <I>3 as in (3.2) with cpi 
replaced by 03 , we note that also $3 o P is absolutely continuous with respect 
to P and on the event $3(^3), y is a trifurcation point of V". 
Since has positive probability, 

0<P(A3)<$3off^[^3(^3)], 

implying that P(<&3(j43)) > 0. The rest of the argument for uniqueness fol- 
lows the proof in [2] with help of the ergodicity of translations mentioned in 
(1.2). This shows that P[A^" = 00] = 0, completing the proof of Theorem 1.1. 
□ 



An important consequence of the uniqueness of the infinite component 
is the continuity of the percolation probability in the supercritical phase, 
stated in Corollary 1.2. As mentioned in the Introduction, we follow the 
argument of van den Berg and Keane [11] with slight modifications. 



Proof of Corollary 1.2. First we prove the left-continuity of rj. 
The probability of the event C" = {the origin is connected by V" to the 
boundary of the box K = B{0,r)} is a real analytic function of u as follows, 
for instance, from the inclusion-exclusion formula (2.17) of [8]. 

Observe that in the notation of (1.3), 



(3.12) 



7?(u) =P 



Ha" 



.r>l 



lim F[C^] 
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is a decreasing limit of continuous functions and hence is upper-semicon- 
tinuous on M+. Since it is monotone nonincreasing, rj is left-continuous on 
[0,oo). 

To prove the right-continuity of i] in [0,u*), we need to understand the 
behavior of the event = nr>i ^ ^^^^ interval. From now on, 

take a fixed u <u^:. By the continuity of P and the observation that is 
a nonincreasing family of events with respect to v, we have 



(3.13) 



limr/(?;) =limP[C7;^ 

vlu vlu 



v>u 



and all we need to prove is that this limit is in fact r]{u), or equivalently, 
that 



(3.14) 



Fix a Vq in (n, n*). Recalling the definition in (2.10), we consider the 



intersection of with 



(3.15) 



B = |a; = '^^^(w*,Ui) ^ ^) there exist J" and J^°, 

unique infinite components of V" and respectively | . 



In view of Theorem 1.1, B is an almost sure event. As a step toward 
(3.14), we first show that 



(3.16) 



v>u 



By the uniqueness required in (3.15), for to £ B, C J". Hence, when- 
ever oj £ B D C^, we can find a finite path r in J", connecting J'"° to the 
origin. It is clear by (2.10) that the number of pairs {w*,Ui) with Uj < v^, 
such that w* touches r, is finite. Moreover, because Range(r) C V", all the 
tij's in the pairs above are bigger than u, so that their infimum is bigger than 
u. Then, for parameters v between u and this infimum, the origin belongs to 
an infinite component. In other words, to G C^, so that BnC^ C (Ut;>u 
and (3.16) follows. The claim (3.14) is now a direct consequence of (3.16) 
and F[B] = 1. □ 



Remark 3.5. (1) According to Remark I.4 of [8], the construction of 
random interlacements can he straightforwardly generalized to other tran- 
sient weighted graphs. It is a natural question whether the results of this pa- 
per can he achieved in some other situations. For instance, in what context 
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does Lemma 3.2 hold? Clearly the argument presented here is very specific 
to U^. 

(2) An important way to extend Theorem 1.1 is to give a quantitative 
analogous result for the supercritical phase. One could be interested, for ex- 
ample, in the decay with n, of the probability that inside B{0,n) one can find 
two distinct components of diameter at least a ■ n, for a> 0. 

(3) One can also be interested in the question of simultaneous unique- 
ness. More precisely, is it true that P-a.s. there exists at most one infinite 
component in the vacant set at level u for every parameter u> 0? This is 
known to be true for Bernoulli independent percolation in several contexts; 
see, for instance, [5]. 

Acknowledgments. We are grateful to Alain-Sol Sznitman, David Win- 
disch and an anonymous referee for the valuable suggestions and careful 
reading. 
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